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Control device optimizing computing input sample of data with 
discrete fourier transform algorithm 

FIELD OF THE INVENTION 

The present invention relates to automatic control methods, and 
5 more particularly to a method for automatic controlling and an automatic con- 
trol device. 

BACKGROUND OF THE INVENTION 



controllable device. During its operation an automatic control device typically 
10 receives one or more input parameters and in response to the received input 
parameters outputs one or more control functions. Control functions are further 
input to a controllable device and they bring about an effect on the operation of 
the controllable device. One control device may control several controllable 
devices and one controllable device may be controlled by one or more control 
15 devices. The input parameters of the control device may originate from a proc- 
ess of which the controllable device is a part, or they may be fed into the con- 
trol process from outside, for example as control commands or as output pa- 
rameters from another process. 



20 rived from a series of sampled data. The document NUMERICAL RECIPES IN 
C: THE ART OF SCIENTIFIC COMPUTING (ISBN 0-521-43108-5) copyright © 
1988-1992 by Cambridge University Press, pp. 496-510, provides the basic 
principles of Fast Fourier Transform and the referred pages are incorporated 
herein by reference. 

25 The computation is based on the perception that a physical process 

can be described in the time domain by the values of some quantity h as a 
function of time t, or in the frequency domain where the process is specified by 
giving its amplitude H as a function of frequency t These two representations 
can be related to another by means of the Fourier transform equations: 



Control devices exercise a restraining or directing influence over a 



In automatic control devices the input parameters are typically de- 




(1) 



h{t) = r H{f)e-™ft# 



In the most typical situations, function h(t) is sampled at evenly 
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spaced intervals in time, so that the sequence of n sampled values h„ is 
hn = h(nA) n = ... ,-3,-2, -1,0,1,2,3,... (2) 

where A is the sampling rate. The integral of equation (1) can be approximated 
by a discrete sum 

H (/«) = f°° h(ty^dt « £ h k e 2nifntk A = A f>* e^ N & 

J-oo fc=0 fc=0 



whereby 



when 



H(f n ) « Aif n (4) 



H n =J2hk e 2 ^ N (5) 



In practical solutions the computing related to Discrete Fourier 
Transform is significantly reduced by utilising Fast Fourier Transform (FFT) 
algorithm. In the first section of FFT, the data is first sorted into bit-reversed 
order. The second section of FFT has an outer loop that is executed log 2 N 

15 times and calculates, in turn, transform of length 2, 4, N. For each stage of 
the process the two nested inner loops range over the sub-transforms already 
computed and the elements of each transform, implementing the Danielson- 
Lanczos Lemma. This variant of the FFT is called a decimation-in-time or Coo- 
ley-Tukey FFT algorithm. The decimation-in-frequency (Sande-Tukey) FFT 

20 algorithm first goes through a set of log 2 N iterations on the input data, and then 
rearranges the output values into bit-reverse order. 

In another class of FFT variants the initial data set of N is sub- 
divided down to some small power of 2, for example N=4 (base-4 FFT) or N=8 
(base-8 FFT). These small transforms are done by small sections of optimized 

25 coding that utilize special symmetries of the particular N. Assuming, for exam- 
ple, that N=4, leads to the trigonometric sines and cosines being 0, +1 or -1, 
which by far eliminates multiplications, and leaves additions and subtractions. 
Base-4 or base-8 FFTs have been considered to decrease the computing of 
the order to 20 to 30 percent. 

30 One example of automatic control devices is an electric protection 
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device. The general purpose of electric protection devices is to prevent or limit 
damage to the protected device or to protect service of the protected device 
from interruption. In electric circuits the current flows are rapidly varied and the 
power may surge instantaneously. Therefore the power feed of an electrically 

5 driven device is always provided with one or more protection functions that are 
capable of isolating the device from harmful electrical transients from the 
power feed. In more elementary devices the protection devices are typically 
relay arrangements that are triggered when present current or voltage levels 
exceed a pre-determined threshold. In more complex systems the current and 

10 voltage levels are rigorously monitored and protection functions responsive to 
various parameters acquired through monitoring are utilized to safeguard the 
system from harmful effects in the power system. 

In general electrical devices are designed to function with sinusoidal 
voltage, and for accurate functionality highly developed systems also require a 

15 faultless voltage to function correctly. One of the main harmful effects deterio- 
rating the quality of electricity in the power systems are the harmonics. Har- 
monics are divided into different components by their properties (ranking num- 
ber). The component class shows the rotational direction of the phase phasor 
of the harmonic with respect to the fundamental frequency. 

20 When the curve form of the voltage or of the current deviates from 

the sinusoidal, it can be considered formed of several sinusoidal signals of dif- 
ferent frequency. The function is typically broken down into its components by 
using the above Fourier analysis, on which the mathematical treatment of har- 
monics is based. 

25 In complex protection devices the method of determining a protec- 

tion function based on said input parameters generally comprises balancing 
between the expenses of the device and the response time from receiving the 
input parameters to outputting the determined protection function. In known 
protection devices a digital signal processor (DSP) is considered the most 

30 powerful tool for handling defined input signals and for determining a protec- 
tion function thereupon. However, the component costs related to digital signal 
processors are considerable, and in a complex system the costs due to the 
number of digital signal processors need to be optimised. 

On the other hand, the embedded systems facilitate parallel usage 

35 of a variety of programmable algorithms. A number of variable algorithms are 
available and component costs are not directly increased with the number of 
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operable protection functions. However, going through the number of calcula- 
tions takes time and the accumulated response times become longer than 
what is actually required in order to implement the protection functions appro- 
priately. There are a number of cases where the acceptable response times 

5 are only slightly exceeded, but for reliability reasons the costly DSP very often 
end up being preferred over the programmable algorithms. 

Consequently, one of the disadvantages associated with the known 
electric protection devices is that the available means for determining protec- 
tion functions in response to various input values do not facilitate adequate 

10 optimization that takes into consideration both the technical and economical 
factors related to operable protection functions. 

BRIEF DESCRIPTION [DISCLOSURE] OF THE INVENTION 

An object of the present invention is thus to provide a method and 
an apparatus for implementing the method so as to alleviate the above disad- 
15 vantage. The objects of the invention are achieved by a method and a control 
device which are characterized by what is stated in the independent claims. 
The preferred embodiments of the invention are disclosed in the dependent 
claims. 

The invention is based on the idea of appropriately fixing the num- 
20 ber of sampled current and/or voltage data and optimizing the discrete Fourier 
transform algorithm based on operations on the fixed coefficients. 

An advantage of the method and arrangement of the invention is 
that it provides significantly shorter response time than the earlier general pro- 
grammed solutions without increasing the related costs as much as the con- 
25 ventional digital signal processors, and therefore enables more flexible optimi- 
zation between technical and economical factors in an electric protection de- 
vice. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail by 
30 means of preferred embodiments with reference to the attached drawings, in 
which 

Figure 1 is a block chart illustrating the operating environment of a 
control device according to the present invention; 

Figure 2 illustrates schematically the basic functional structure of a 
35 control device 1 according to the first embodiment of the present invention il- 
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lustrated in Figure 1 ; 

Figure 3 is a flow chart illustrating a method of automatic control ac- 
cording to the present invention; 

Figure 4 illustrates another embodiment of the invention. 

5 DETAILED DESCRIPTION OF THE INVENTION 

As an embodiment of a control device according to the present in- 
vention, the invention is described in the following by means of an electric pro- 
tection device of an electric motor. Naturally, it is obvious to a person skilled in 
the art that said solution is applicable to any control device arranged to monitor 

10 the quality of power supply on a basis of series of measured values of current 
and/or voltage, and on the basis of the measured values to implement a con- 
trol function to control the operation of a device connected to said power sup- 
ply. 

Figure 1 is a block chart illustrating the operating environment of a 

15 control device according to the present invention. The control device 1 is con- 
nected to an electric line 2 feeding an electrically operated device 3, whose 
purpose is to perform an operation functionality F(x) 4. The operation function- 
ality 4 may be a continuous operation that is continuously controlled by control 
function f(x) 5 input through a control input 6, or the operation functionality 4 

20 may be a step function triggered by sequential control functions f(x) 5 input 
through said control input 6, or a combination of both. It should be noted that 
only essential elements for illustrating the operating environment of the control 
device according to the invention are shown in Figure 1 . For a person skilled in 
the art it is clear, for example, that a complex system typically comprises a plu- 

25 rality of inputs and outputs like the one shown in Figure 1 . 

During its operation the control device 1 typically receives input data 
(x) 7 and in response to the received data 7 outputs one or more control func- 
tions f(x) 5. The input data 7 that is input to the control device 1 may originate 
from a process of which the controllable device 3 is a part, or it may be fed into 

30 the control process from outside, for example as control commands or as pa- 
rameters output from another process. In this first embodiment the input data x 
7 comprises sequentially measured values of current in a power feed of an 
electric motor, hereinafter called as sampled current values. 

In computing the basic algorithm of a discrete Fourier transformation 

35 can be expressed as: 
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void dft(double *x, double *re, double *im, int N) { 
int k, n; 
double a; 

for(k = 0;k<N;k++) { 
re[k] = 0; 
im[k] = 0; 

for(n = 0;n<N;n++) { 
a = k*n*PI2/N; 
re[k] += x[n] * cos(a); 
im[k] -= x[n] * sin(a); 

} 

} 

} 

where 

x=sampled data 

re= real values of transformation 
im=imaginary values of transformation 
N=number of samples 
PI2=2*pi 

The current levels of the power feed are measured sequentially and 
the measured values are arranged into an array of N samples. The sample 
rate R is adjusted to the nominal frequency f of the power feed so that R=fN. 
In this first embodiment of the present invention the number of samples is ad- 
justed to 32, and with the nominal frequency of 50 Hz, the sample rate is 1 ,6 
kHz. 

By adjusting the number of samples N to a value in power of 2, the 
sine and cosine functions have a corresponding range of N/4 possible non- 
zero absolute values. In this first embodiment of the present invention the 
sample rate of 32 leads to eight different non-zero values for the sine and co- 
sine functions. 

r[0] = cos(l *pi/16) 

r[l] = cos(2*pi/16) 

r[2] = cos(3 * pi / 16) 
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In increasing computing speeds integer values are typically pre- 
ferred, and therefore computed values can be scaled into an integer form with 
a fast shift-operation. In this first embodiment the sine and cosine functions are 
scaled into integer form using factor 2 14 (16384), whereby an array of 
5 r[0] = cos(l * pi / 16) * 16384 

r[l] = cos(2*pi/16)* 16384 

r[2] = cos(3*pi/ 16)* 16384 

r[7] = cos(7 * pi/16) * 16384 

10 

is formed. Thereafter the basic algorithm is optimized on the basis 
of comprehensive consideration of the coefficients r. Said optimization com- 
prises eliminating the time-consuming calculations for the trigonometric func- 
tions, where the operations comprising multiplication by zero are discarded, 

15 and multiplications by -1 or +1 are eliminated by merely changing or retaining 
the sign of the sampled values. Said optimization preferably comprises also 
locating individual equations including a common factor r and consolidating the 
equations into multiplication by combined sums. The rows of the basic algo- 
rithm are optimally reduced and consolidated to the extent that identical opera- 

20 tions need to be performed only once. 

In this first embodiment of the present invention the optimized Fou- 
rier transformation of the array of 32 x-values can be expressed in C language 
format as: 

25 #define SHIFT 14 

void ft32(int *x) 
{ 

unsigned char i, j; 

30 intk[7] = {16069, 15137, 13623, 11585, 9102, 6270, 3196}; 

int a[16], b[16], c[8], d[8], e[8], f[8], g[57]; 

for(i = 0;i< 16; i++) 
{ 

35 j = i + 16; 

a[ij=x[i]+x[j]; 



8 



b[i] = x[i]-x[j]; 

} 

c[0] = a[0] + a[8]; 
d[0] = a[0]-a[8]; 
for(i = l;i<8; i++) 

{ 

j = 16-i; 

c[i] = a[i]+a[j]; 

d[i] = a[i]-a[j]; 
e[i]=b[i]+b[j]; 

f[i]=b[i]-b[j]; 

} 

g[0] = c[0] + c[4]; 

g[l] = c[2] + c[6]; 

g[2] = c[l] + c[3] + c[5] + c[7]; 

g[3] = k[0] * f[l] » SHIFT; 

g[4] = k[0] * e[7] » SHIFT; 

g[5] = k[0] * f[5] » SHIFT; 

g[6] = k[0] * e[3] » SHIFT; 

g[7] = k[0] * f[3] » SHIFT; 

g[8] = k[0] * e[5] » SHIFT; 

g[9] = k[0] * f[7] » SHIFT; 

g[10] = k[0] * e[l] » SHIFT; 

g[l 1] = k[l] * f[2] » SHIFT; 

g[12] = k[l] * e[6] » SHIFT; 

g[13] = k[l] * f[6] » SHIFT; 

g[14] = k[l] * e[2] » SHIFT; 

g[15] = k[l] * (c[l] - c[7]) » SHIFT; 

g[16] = k[l] * (d[3] + d[5]) » SHIFT; 

g[17] = k[l] * (c[3] - c[5]) » SHIFT; 

g[18] = k[l] * (d[l] + d[7]) » SHIFT; 

g[19] = k[2] * f[3] » SHIFT; 

g[20] = k[2] * e[5] » SHIFT; 

g[21] = k[2] * f[l] » SHIFT; 

g[22] = k[2] * e[7] » SHIFT; 

g[23] = k[2] * f[7] » SHIFT; 
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g[24] = k[2] * e[l] » SHIFT; 

g[25] = k[2] * f[5] » SHIFT; 

g[26] = k[2] * e[3] » SHIFT; 

g[27] = k[3] * f[4] » SHIFT; 

g[28] = k[3] * e[4] » SHIFT; 

g[29] = k[3] * (c[2] - c[6]) » SHIFT; 

g[30] = k[3] * (d[2] + d[6]) » SHIFT; 

g[31] = k[3] * (c[l] - c[3] - c[5] + c[7]) » SHIFT; 

g[32] = k[3] * (d[l] + d[3] - d[5] - d[7]) » SHIFT; 

g[33]=k[4] *f[5]» SHIFT; 

g[34] = k[4] * e[3] » SHIFT; 

g[35]=k[4] *f[7]» SHIFT; 

g[36] = k[4] * e[l] » SHIFT; 

g[37] = k[4] * f[l] » SHIFT; 

g[38] = k[4] * e[7] » SHIFT; 

g[39] = k[4] * f[3] » SHIFT; 

g[40] = k[4] * e[5] » SHIFT; 

g[41] = k[5] * f[6] » SHIFT; 

g[42] = k[5] * e[2] » SHIFT; 

g[43] = k[5] * f[2] » SHIFT; 

g[44] = k[5] * e[6] » SHIFT; 

g[45] = k[5] * (c[3] - c[5]) » SHIFT; 

g[46] = k[5] * (d[l] + d[7]) » SHIFT; 

g[47] = k[5] * (c[l] - c[7]) » SHIFT; 

g[48] = k[5] * (d[3] + d[5]) » SHIFT; 

g[49] = k[6] * f[7] » SHIFT; 

g[50] = k[6] * e[l] » SHIFT; 

g[51]=k[6] *f[3]» SHIFT; 

g[52] = k[6] * e[5] » SHIFT; 

g[53] = k[6] * f[5] » SHIFT; 

g[54] = k[6] * e[3] » SHIFT; 

g[55] = k[6] * f[l] » SHIFT; 

g[56] = k[6] * e[7] » SHIFT; 

x[0]=g[0] + g[l] + g[2]; 
x[l]=0; 
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x[2] = b[0] + g[3] + g[ll] + g[19] + g[27] + g[33] + g[41] + g[49]; 
x[3] = -b[8] - g[50] - g[42] - g[34] - g[28] - g[20] - g[12] - g[4]; 
x[4] = d[0] + g[15] + g[29] + g[45]; 
x[5] = -d[4] - g[46] - g[30] - g[16]; 

x[6] = b[0] + g[21] + g[43] - g[51] - g[27] - g[5] - g[13] - g[35]; 
x[7] = b[8] - g[36] - g[14] - g[6] - g[28] - g[52] + g[44] + g[22]; 
x[8] = c[0]-c[4] + g[31]; 
x[9] = d[6]-d[2]-g[32]; 

x[10] = b[0] + g[37] - g[43] - g[7] - g[27] + g[53] + g[13] + g[23]; 
x[l 1] - g[8] - b[8] - g[24] - g[14] - g[54] + g[28] + g[44] - g[38]; 
x[12] = d[0] + g[47]-g[29]-g[17]; 
x[13]=d[4]-g[18]-g[30] + g[48]; 

x[14] = b[0] + g[55] - g[l 1] - g[39] + g[27] + g[25] - g[41] - g[9]; 
x[15] = b[8] - g[10] - g[42] + g[26] + g[28] - g[40] - g[12] + g[56]; 
x[16]=g[0]-g[l]; 
x[17]=d[3]-d[l]-d[5] + d[7]; 

x[18] = b[0] - g[55] - g[ll] + g[39] + g[27] - g[25] - g[41] + g[9]; 
x[19] = g[12] - b[8] - g[10] + g[42] + g[26] - g[28] - g[40] + g[56]; 
x[20]=d[0]-g[47]-g[29]+g[17]; 
x[21]=g[48]-d[4]-g[18] + g[30]; 

x[22] = b[0] - g[37] - g[43] + g[7] - g[27] - g[53] + g[13] - g[23]; 
x[23] = b[8] - g[24] + g[14] - g[54] - g[28] + g[8] - g[44] - g[38]; 
x[24]=c[0]-c[4]-g[31]; 
x[25]=d[2]-d[6]-g[32]; 

x[26] = b[0] - g[21] + g[43] + g[51] - g[27] + g[5] - g[13] + g[35]; 
x[27] = g[14] - b[8] - g[36] - g[6] + g[28] - g[52] - g[44] + g[22]; 
x[28]=d[0]-g[15]+g[29]-g[45]; 
x[29] = d[4] - g[46] + g[30] - g[16]; 

x[30] = b[0] - g[3] + g[l 1] - g[19] + g[27] - g[33] + g[41] - g[49]; 
x[31] = b[8] - g[50] + g[42] - g[34] + g[28] - g[20] + g[12] - g[4]; 

} 
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The embodiment shows further that the results of the optimized 
Fourier transformation are stored into the original array of x-values as follows: 
x[0] = lore (DC) x[l] = Ioim (=0) 

x[2] = lire x[3] = Iiim 

5 x[4] = I 2 re x[5] = I 2 im 

x[30]=Ii 5 re x[31] = Ii 5 im 

thereby comprising the DC-component and real and imaginary values of 15 

10 harmonic components. This optimizes the use of memory, because no new 
arrays need to be created to store the real and imaginary values of the har- 
monic components. Furthermore, the choice of using 32 samples per cycle has 
been detected to be an optimal choice because this way it provides reasonable 
accuracy in computation of up to 15 harmonic components with reasonable 

15 amount of computable samples. 

The real values of harmonic components I17-.-I31 are equal to the 
real values of harmonic components I15--.I1, correspondingly, and the imagi- 
nary values of harmonic components I17...I31 are opposite to the imaginary val- 
ues of harmonic components I15---I1. correspondingly, whereby the absolute 

20 values of harmonic components I17..I31 are equal to the absolute values of 
harmonic components I15--.I1, correspondingly. For further optimization, calcu- 
lation of real and imaginary values of harmonic components I17..I31 of the ba- 
sic algorithm can therefore be omitted. 

With the above optimized algorithm the computation of the harmonic 

25 components is significantly faster and causes considerably less load to the 
processor. In the above description the calculation of real and imaginary val- 
ues of harmonic components of current are shown, but the same algorithm can 
be applied to the measured values of voltage as well. The computed real and 
imaginary values of harmonic components of current and voltage can be used 

30 to calculate a variety of important parameters to which the control functions of 
the control device may be made responsive. In this embodiment of the present 
invention the root-mean-square current can be calculated from the computed 
values by 
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Vf**'") (6) 
512 



I RMS ~ ^ 

where n is the number of harmonic components. 



Correspondingly the power factor can be calculated from the com- 
puted values of the first harmonic by 

, , , s I x re*U.re + I x im*U x im ,_ x 
cosO>Ai) = — * l — , (7) 

where h and Ui denote the lengths of the current and voltage vectors, corre- 
spondingly. 

By calculating the sign from 

sign = I x re * U x im - I x im * U x re (8) 

enables determining the phase angle of the power feed, and thereby whether 
the coupling is capacitive or inductive. If the sign is positive (sign > 0), the 
phase angle is lagging, and the connection is inductive. If the sign is negative 
(sign < 0), the phase angle is leading, and a capacitive connection is involved. 
15 Furthermore, the distortion can be calculated from the computed 

values by 



THD 




(9) 



The apparent power of three phases can be derived from 
$ = ^hms * Uljws +^2^ *U2 RMS +I3jms *U3 ms 



(10) 



20 where 



11 rms is the root mean square current of phase 1 
I2rms is the root mean square current of phase 2 
I3rms is the root mean square current of phase 3 
U1rms is the root mean square voltage of phase 1 
25 U2rms is the root mean square voltage of phase 2 

U3rms is the root mean square voltage of phase 3 
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and the earth fault current can be calculated from 

re + 12, re + I3 X re) 2 + (A, im + 72 1 im + Z3 1 im) 2 
7 °-V 512 

Figure 2 illustrates schematically the basic functional structure of a 
control device 1 according to the first embodiment of the present invention il- 
5 lustrated in Figure 1. The control device includes processing means 21, an 
element that comprises an arithmetic logic unit, a number of special registers 
and control circuits. Connected to the processing means there are memory 
means 22, data medium where computer-readable data or programs, and/or 
static or dynamic data can be stored. The memory means typically comprise 

10 memory units that allow both reading and writing (RAM), and memory whose 
content can only be read (ROM). The unit also comprises an interface block 23 
with input means 24 for inputting data for internal processing in the unit, and 
output means 25 for outputting data from the internal processes of the unit. 
Examples of said input means comprise a plug-in unit acting as a gateway for 

15 the information delivered to its external connection points, a keypad, or a touch 
screen, a microphone, or the like. Examples of said output means comprise a 
plug-in unit feeding information to the lines connected to its external connec- 
tion points, a screen, a touch screen, a loudspeaker, or the like. The process- 
ing means 21, memory means 22, and interface block 23 are electrically inter- 

20 connected for performing systematic execution of operations on received 
and/or stored data according to the predefined, essentially programmed proc- 
esses of the unit. 

In the first embodiment the predefined processes comprise a pro- 
grammed algorithm that on the basis of the sequentially sampled current levels 

25 computes a plurality of parameters representative of the quality of the power 
feed to the electric motor. Said processes also comprise a number of protec- 
tion functions that, responsive to the computed values, initiate, adjust and/or 
terminate a variety of control operations. The algorithm is optimized for im- 
proved response time and saved processor capacity. The input means 24 

30 comprise an input to sensors that with a defined sample rate measure current 
and voltage values of the power feed, the signals from the sensors being first 
processed from analog to digital format with an analog-to-digital converter. 
The input means 24 typically comprise also an interface to an on-site user ter- 
minal and/or to the fieldbus for on-site and/or remote controlling of the device. 
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The output means 25 comprise primarily an output to a relay through which the 
electric motor can be isolated from the power feed whenever one of the moni- 
tored parameters passes through a predefined threshold level. The output 
means 25 typically comprise also an interface to an on-site user terminal 

5 and/or to the fieldbus for on-site and/or remote processing of the information 
on the processes in the device. 

Figure 3 is a flow chart illustrating a method of automatic control ac- 
cording to the first embodiment of the present invention. In step 30 a counter 
for counting the number of data samples is reset to zero, and in step 32 the 

10 measured values of current and voltage in digital form are collected. In step 33 
the counter is incremented and the current value of the counter is compared 
with the predefined number of data samples N in step 33. If the counter indi- 
cates that there are less samples than the predefined number of data samples 
N, the process returns to step 31 where next values of current and voltage are 

15 read. Otherwise the predefined number of data samples have been read and 
will be analyzed with the algorithm optimized as described above. In step 34 a 
predefined number of real and imaginary values of harmonic components are 
calculated from the sampled values of current and voltage, and relevant char- 
acteristics of the power feed, including for example root-mean-square current, 

20 the power factor, distortion, or earth fault current are determined therefrom. In 
step 35 the determined values are compared against corresponding threshold 
conditions. If none of the threshold conditions are met (step 36), the process 
may continue automatically and no control function needs to be triggered. If a 
threshold condition is met, the procedure will move to step 37 where a control 

25 function f is triggered. The control function itself is not relevant to the invention 
and will not be described in more detail. The procedure thus returns to step 30 
where the counter is reset to zero in order to collect a new set of samples. It 
should be noted that the current and voltage levels are measured continu- 
ously, and therefore the procedure typically contains buffering of values to fa- 

30 cilitate an appropriate reciprocity between the reading and computing opera- 
tions. However, due to the optimized algorithm the delay from computing is 
minimized. 

In the above described first embodiment of the present invention the 
control function is a protection function whereby the controllable device is iso- 
35 lated from the power feed whenever one of the defined electrical characteris- 
tics of the power feed exceeds a predefined level. The electrical characteristics 
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of the power feed are determined from sequences of measured values of cur- 
rent and voltage using the optimized computation algorithm. It is clear for a 
person skilled in the art that said control function can be any restraining or di- 
recting operation performed to affect the controllable device. The control func- 

5 tion may comprise, for example, sending an alarm signal to a central control 
device through the fieldbus, or providing a feedback signal to adjust the opera- 
tion of the power source. 

Figure 4 illustrates another embodiment of the invention where the 
controllable device 40 is the power feed itself, for example an electric genera- 

10 tor. Electric generators are known to persons skilled in the art and as such will 
not be described here in more detail. The operation of the power source is con- 
trolled by a control device 41 connected to it. The control device 41 is an as- 
sembly of variable control functions, ranging from simple mechanical switches, 
functions performed with on-site user interface terminals, automated control 

15 functions performed through the fieldbus system, to automatic control opera- 
tions performed with powerful digital signal processors. The control device 41 
according to the present invention is connected to the power line 42 to receive 
information on the generated power F(x) as a sequence of measured current 
and voltage levels, and on the basis of the sampled data to compute a group 

20 of defined parameters representing the characteristics of the quality of the 
power feed. In case said parameters indicate an unwanted effect, a corrective 
control function is initiated. 

The optimization of the algorithm is based on primarily fixing the 
number of data samples per cycle to be processed with the Discrete Fourier 

25 Transform. The optimized algorithm thus corresponds to a defined sample 
rate, and thus to a defined nominal frequency. In case the nominal frequency is 
changed, the sample rate needs to be adjusted to provide the predefined 
number of samples within the cycle of the new nominal frequency. 

In the above first embodiment the DC-component and real and 

30 imaginary values of 15 harmonic components are computed. The number of 
harmonic components to be calculated can be adjusted depending on the level 
of required accuracy. The smaller the number of components, the less time will 
be needed for computing, but at the same time the accuracy of the result will 
reduce. 

35 Therefore, an automatic control device comprises optimally a num- 

ber of variable control devices chosen and adjusted according to the parame- 
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ters relevant to each individual control operation. The control device according 
to the present invention provides a solution where the response time of an 
economical configuration is improved, and can even be adjusted, and which 
therefore provides for optimization that takes into consideration both the tech- 

5 nical and economical factors related to operable protection functions. The op- 
timal arrangement of individual control devices can thus be configured accord- 
ing to the current operating environment to provide the necessary actions in 
appropriate times with economical efficiency. 

It will be obvious to a person skilled in the art that, as technology 

10 advances, the inventive concept can be implemented in various ways. The in- 
vention and its embodiments are not limited to the examples described above 
but may vary within the scope of the claims. 



17 

CLAIMS 

1. An automatic control device (1), comprising 

input means (21, 24) for inputting samples comprising measured 
values (7) of cyclic voltage and/or current ; 
5 computing means (21) for computing a parameter on the basis of 

said samples, and for comparing the computed parameter to a predefined 
condition; 

initiating means (21, 23) for initiating a control function in response 
to the parameter meeting the predefined condition; character- 
10 i ze d by 

said input means (21, 24) being arranged to input a predefined 
number of samples per one cycle; 

said computing means (21) being arranged to compute the parame- 
ter with a discrete Fourier transform algorithm optimized on the basis of fixed 
15 coefficients corresponding to said predefined number of samples per cycle. 

2. An automatic control device as claimed in claim 1, charac- 
terized in that said predefined number is a power of 2. 

3. An automatic control device as claimed in claim 1 or 2, char- 
acterized in that said predefined number is 32. 

20 4. An automatic control device as claimed in claim 1, 2 or 3, 

characterized in that in said optimized Fourier transform algorithm cal- 
culations involving coefficients fixed to zero have been eliminated. 

5. An automatic control device as claimed in any one of claims 1 to 

4, characterized in that in said optimized Fourier transform algorithm 
25 multiplication by fixed coefficients 1 or -1 are avoided by use of signs. 

6. An automatic control device as claimed in any one of claims 1 to 

5, characterized in that in said optimized Fourier transform algorithm 
two or more multiplications by a fixed coefficient have been combined into a 
sum equation. 

30 7. An automatic control device as claimed in any one of claims 1 to 

6, characterized in that in said optimized Fourier transform algorithm 
samples and coefficients are brought to integer form by multiplication by a 
value that is fourteenth power or higher of two. 

8. An automatic control device as claimed in any one of claims 1 to 
35 7, characterized in that said computing means are arranged to com- 
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pute a parameter that is one of the following: root-mean-square current, power 
factor, (sign), distortion, earth fault current. 

9. An automatic control device as claimed in any one of claims 1 to 
8, characterized in that the automatic control device is an electric pro- 
tection device and said control function comprises isolation of a second device 
(3) from the electric line (2). 

10. An automatic control device as claimed in any one of claims 1 to 
8, characterized in that the automatic control device is connected to a 
generator (40) feeding the electric line (42) and said control function comprises 
adjustment of the operation of said generator. 

1 1 . A method for automatic control of an electrically operated de- 
vice, comprising 

inputting samples comprising measured values of cyclic voltage 
and/or current ; 

computing a parameter on the basis of said samples; 

comparing the computed parameter against a predefined condition; 

initiating a control function in response to the parameter meeting the 
predefined condition; 

characterized by 

fixing the number of samples input per one cycle; 

computing the parameter with a discrete Fourier transform algorithm 
optimized on the basis of fixed coefficients corresponding to said predefined 
number of samples per cycle. 

12. A computer program product, executable in a computer, cha- 
racterized in that execution of the computer program product in the 
computer causes the computer to carry out the steps of claim 1 1 . 
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(57) ABSTRACT 

An automatic control device (1) that comprises input 
means (21, 24) for inputting measured values (7) of cyclic 
voltage and/or current; computing means (21) for comput- 
ing a parameter based on said values of voltage and/or 
current, and for comparing the computed parameter 
against a predefined condition; and initiating means (21, 
23) for initiating a control function in response to the pa- 
rameter meeting the predefined condition. The input 
means (21, 24) of the control device are arranged to input 
a predefined number of samples per one cycle; and said 
computing means (21) are arranged to compute the pa- 
rameter with a discrete Fourier transform algorithm opti- 
mized based on fixed coefficients related to said prede- 
fined number of samples per cycle. The control device and 
the corresponding control method provide a significantly 
faster response time than the earlier general programmed 
solutions without increasing the related costs as much as 
the conventional digital signal processors. 



(Figure 1) 
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